CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES
نویسندگان
چکیده
منابع مشابه
Cylindrical Hierarchy for Deforming Necklaces
Recently, Guibas et al. 10 studied deformable necklaces – flexible chains of balls, called beads, in which only adjacent balls can intersect. In this paper, we investigate the problem of covering a necklace by cylinders. We consider several problems under different optimization criteria. We show that optimal cylindrical cover of a necklace with n beads in R by k cylinders can be computed in pol...
متن کاملAnalysis of Layered Hierarchy for Necklaces
Molecular configurations can be modeled as sets of spheres in 3D. By imposing geometric constraints on the spheres based on molecular biology one can apply efficient techniques [3], for example, to analyze the complexity of molecular surface [1]. Guibas et al. [2] introduced a model called necklace that finds applications in computer graphics, computer vision, robotics, geographic information s...
متن کاملGenerating Necklaces
A k color n bead necklace is an equivalence class of k ary n tuples under rotation In this paper we analyze an algorithm due to Fredricksen Kessler and Maiorana FKM to show that necklaces can be generated in constant amortized time We also present a new approach to generating necklaces which we conjecture can also be implemented in constant amortized time The FKM algorithm generates a list of n...
متن کاملPerfect Necklaces
We introduce a variant of de Bruijn words that we call perfect necklaces. Fix a finite alphabet. Recall that a word is a finite sequence of symbols in the alphabet and a circular word, or necklace, is the equivalence class of a word under rotations. For positive integers k and n, we call a necklace (k, n)-perfect if each word of length k occurs exactly n times at positions which are different m...
متن کاملDynamics of Cosmic Necklaces
We perform numerical simulations of cosmic necklaces (systems of monopoles connected to two strings each) and investigate the conditions under which monopoles annihilate. When the total monopole energy is large compared to the string energy, we find that the string motion is no longer periodic, and thus the strings will be chopped up by self intersection. When the total monopole energy is much ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Geometry & Applications
سال: 2004
ISSN: 0218-1959,1793-6357
DOI: 10.1142/s0218195904001330